Spectra of Manhattan Products of Directed Paths Pn#P2
نویسندگان
چکیده
منابع مشابه
On the spectra of certain directed paths
We describe the eigenpairs of a special kind of tridiagonal matrices related with problems on traffic on a one lane road. Some numerical examples are provided.
متن کاملThe Spectra of Manhattan Street Networks
The multidimensional Manhattan street networks constitute a family of digraphs with many interesting properties, such as vertex symmetry (in fact they are Cayley digraphs), easy routing, Hamiltonicity, and modular structure. From the known structural properties of these digraphs, we determine their spectra, which always contain the spectra of hypercubes. In particular, in the standard (two-dime...
متن کاملUsing Manhattan Paths for Manipulation Planning
This paper deals with the manipulation planning problem , where the goal is to plan the motion of a robot so that it can move a given object from an initial connguration to a nal connguration while avoiding collisions with the static obstacles in the environment. Our speciic approach adapts Adraine's Clew Algorithm that has been shown effective for classical motion planning problem 1, 12]. In o...
متن کاملPaths of the Directed Suspension
We prove that the loop space of the directed suspension of a directed space is homotopy equivalent to the James construction. In particular, it does not depend on the directed structure of a given directed space.
متن کاملOn the outer independent 2-rainbow domination number of Cartesian products of paths and cycles
Let G be a graph. A 2-rainbow dominating function (or 2-RDF) of G is a function f from V(G) to the set of all subsets of the set {1,2} such that for a vertex v ∈ V (G) with f(v) = ∅, thecondition $bigcup_{uin N_{G}(v)}f(u)={1,2}$ is fulfilled, wher NG(v) is the open neighborhoodof v. The weight of 2-RDF f of G is the value$omega (f):=sum _{vin V(G)}|f(v)|$. The 2-rainbowd...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Interdisciplinary Information Sciences
سال: 2012
ISSN: 1340-9050,1347-6157
DOI: 10.4036/iis.2012.43